Public Transit Labeling

نویسندگان

  • Daniel Delling
  • Julian Dibbelt
  • Thomas Pajor
  • Renato F. Werneck
چکیده

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide limited speedups. Leveraging recent advances in Hub Labeling, the fastest algorithm for road networks, we revisit the well-known time-expanded model for public transit. Exploiting domainspecific properties, we provide simple and efficient algorithms for the earliest arrival, profile, and multicriteria problems, with queries that are orders of magnitude faster than the state of the art.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Periodic Multi-labeling of Public Transit Lines

We designed and implemented a simple and fast heuristic for placing multiple labels along edges of a planar network. As a testbed, realworld data from Google Transit is taken: our implementation outputs an overlay onto Google Maps, adding route numbers to public transit lines.

متن کامل

Availability and Accessibility Assessment of Public Transit System in Jaipur City

Majority of the million plus cities in India are facing serious problems of traffic congestion and pollution due to the unprecedented and rapid pace of urbanization in last decade. City planners are providing solution to these twin problems by developing Mass Rapid Transit System including Metro and BRT in many Indian Metropolitan cities. The availability of transit network and pedestrian acces...

متن کامل

Investigating on the Effects of Congestion Pricing on Increasing Public Transit Share

Nowadays, traffic management policy in metropolitans is focused on increasing the share of public transit. The limitation of supply and slowing growth of road infrastructures have provided congestion for users who choose personal cars. Therefore, applying demand management policies which decrease the utility of personal cars and increase the tendency to public transit can be very important. Con...

متن کامل

Cerebral perfusion and arterial transit time changes during task activation determined with continuous arterial spin labeling.

Perfusion imaging by arterial spin labeling (ASL) can be highly sensitive to the transit time from the labeling site to the tissue. We report the results of a study designed to separate the transit time and perfusion contributions to activation in ASL images accompanying motor and visual stimulation. Fractional transit time decreases were found to be comparable to fractional perfusion increases...

متن کامل

A Novel Method for Measuring the Quality of Temporal Integration in Public Transport Systems

Temporal coordination of services, as a crucial aspect of integration in public transport systems, has always been a big concern for transit planners and schedulers. One of the major issues in the way of coordinating transit services is the lack of a robust measure of effectiveness for assessing the quality of temporal coordination in public transport systems. Even though the network-wide summa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015